export const sortInsert = (array: number[]): number[] => {
  const length = array.length;
  
  for (let i = 1; i < length; i++) {
    let insert = array[i];
    let j = i;
    while(j > 0 && array[j - 1] > insert) {
      array[j] = array[--j];
    }
    array[j] = insert;
    // for (let j = i; j > 0; j--) {
    //   if (array[j] < array[j - 1]) {
    //     let insert = array[j];
    //     array[j] = array[j - 1];
    //     array[j - 1] = insert;
    //   }
    // }
  }
  
  return array;
};
